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PROCEDE DE GESTION DE BANDE PASSANTE DANS UN RESEAU DE COMMUNICATION COMPORTANT 
UNE LIAISON SANS FIL. 

(§) L'invention conceme un proc§d6 de gestion de res- 
sources dans un r^seau de communication comportant au 
moins deux bus de communication relies par i'interm^diaire 
d'un pent de transmission sans fit, ledit pont comportant 
pour chaque bus un portail reel connecte a ce bus, chaque 
portail 6tant muni de moyens de communication sans fil.. 
Le procede est caracterise par les etapes: 

- modelisation dudit pont sans fi! par ctiaque portail reel 
sous fonne de bus virtuels et de ponts virtuels. chaque pont 
virtuel comportant deux portails virtuels; 

- Emulation d'un registre global de disponibilit6 de bande 
passante pour I'ensemble du pont sans fil; 

- reservation de bande passante aupres dudit registre 
global pour chaque liaison sans fil participant a une commu- 
nication. 

L'invention s'applique notamment dans le domainede la 
domotique. 
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Le standard IEEE 1394 1995 concerne la configuration et la 
gestion d'un ou plusieurs bus de communication serie. Des travaux sont en 
cours pour ^laborer une extension de ce standard couvrant des reseaux 
formes de plusieurs bus interconnect^s par I'interm^diaire d'ensembles 
appalls des 'ponts'. Cette extension, appelee P1394.1, existe actuellement 
sous la forme d'un projet preliminaire de version 0.03, en date d'octobre 
1 997: Selon ce projet, un pont est form6 d'un couple de dispositifs appel6s 
des portails ('portals' en langue anglaise), chacun des deux portails etant 
eonnecte un bus parmi deux bus S reller. Les deux portails sont relies I'un 
a I'autre par une matrice de commutation ("switching fabric' en langue 
anglaise). La specification de la matrice de commutation du pont est hors du 
cadre de PI 394.1 et est laiss^e aux soins de I'implementeur. 11 n'est pas 
actuellement prevu de ponts possedant plus de deux portails, 6tant donn6 
qu'il est possible de modeliser toute connexion de plus de deux bus par un 
nombre limite de ponts connectant uniquement des paires de bus, 

L'interconnexion de plusieurs bus mentionnee au paragraphs 
precedent peut 6galement etre effectu6e par I'interm^diaire de liaisons sans 
fil, par exemple par transmission en radiofrequences (RF). La figure 1 est un 
exemple de pont sans fil entre quatre bus 1394. Chacun des bus 1 d 4 est 
relie ^ un portail du pont, les portails etant identifies par les lettres A S D. Le 
pont de la figure 1 est un exemple de connectivity incomplete en ce sens 
que le pont comporte au moins un portail ne pouvant communiquer 
directement avec un autre portail. Dans le cadre de I'exemple, il n'y a pas 
de liaison directe entre les portails A et D. 

Le standard IEEE 1 394 1 995 decrit un processus de transmission 
isochrone, dans lequej un appareil ('noeud') souhaitant transmettre des 
donn^es effectue au pr6alable une reservation d'un certain nombre de 
canaux isochrones. Un des noeuds du bus possede la fonction de 
gestionnaire des ressources isochrones et implemente dans ce but deux 
registres, le premier indiquant la bande passante disponible, tandis que le 
second indique les canaux isochrones disponibles. Les denominations de ces 
deux registres dans le document IEEE 1394 1995 sont respectivement 
•BANDWIDTH_AVAILABLE' et 'CHANNEL_AVAILABLE'. Un noeud effectue 
une reservation de ressources isochrones auprds du gestionnaire de 
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ressources isochrones en lisant les registres et en mettant a jour leur 
contenu selon ses besoms. 

Le proc6d6 de reservation d6crit dans le document IEEE 1394 
5 .1995 n'est cependant pas adapte au r^seau de bus connectes par un pont 
sans fil tel que celui de la figure 1 . En effet, si le portail A doit effectuer une 
transmission de bande passante de largeur X vers le portail D, une bande 
passante de largeur 2X sera necessaire au total: le portail A doit reserver 
une premiere bande passante de largeur X pour la transmission de A a, par 
10 exempie, C, puis une' seconde bande passante de largeur X pour la 
transmission de C ^ D. En d'autres termes, la bande passante depend de la 
connectivite existant dans le reseau: ce type de configuration n'est pas pris 
en compte par le standard IEEE 1394 1995 actuel. 

15 L'invention a pour objet un proc^de de gestion de ressources dans 

un reseau de communication comportant au moins deux bus de 
communication relics par Tinterm^diaire d'un pont de transmission sans fil, 
ledit pont comportant pour chaque bus un portail reel connecte a ce bus, 
chaque portail etant muni de moyens de communication sans fil, caracteris^ 

20 en ce que ledit precede comporte les etapes de : 

- modelisation dudit pont sans fil par chaque portail r^el sous 
forme de bus virtuels et de ponts virtuels, chaque pont virtuel comportant 
deux portails virtuels ; 

- Emulation d'un registre global de disponibilite de bande passante 
25 pour I'ensemble du pont sans fil ; 

- reservation de bande passante aupres dudit registre global pour 
chaque liaison sans fil participant h une communication. 

La centralisation de la fonction de registre global de disponibilite 
30 de bande passante en un seul registre pour tous les bus modelises du pont 
sans fil permet d 'effectuer des reservations de bande passante globalement 
pour ce pont sans fil. En transmettant des demandes de reservation de 
bande passante regues sur des bus modelises vers cet unique registre, la 
centralisation de la fonction est rendue transparente a un noeud effectuant 
35 la reservation. 
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D'autres caracterlstiques et avantages de I' invention apparaitront 
d travers la description de deux examples de realisation particuliers non 
limitatifs d^crits a I'aide des figures jointes, parmi lesqueiles : 

- la figure 1 est un schema repr^sentant un pont sans fil entre 
plusieurs bus ; . 

- ia figure 2 est un schema repr6sentant une moddlisation du pent 
de la figure 1 par utilisation de bus virtuels selon un premier exemple de 
realisation ; 

- la figure 3 est un schema repr^sentant les Aliments rdels et 
virtuels du noeud A de la figure 2 ; 

- la figure 4 est un diagramme temporel explicitant les ^changes 
de messages entre Elements du r^seau dans le cadre d'une reservation de 
ressources ; 

- la figure 5 repr^sente une modelisation du pont de la figure 1 
par utilisation de ponts bi-portails virtuels selon un deuxidme exemple de 
realisation ; 

- la figure 6 est un schema representant les elements reels et 
virtuels du noeud A de la figure 5 ; 

- la figure 7 est une simplification de la modelisation selon une 
premiere variante du premier exemple de realisation ; 

- la figure 8 est une simplification suppiementaire de la 
modelisation de la figure 7 selon une seconde variante du premier exemple 
de realisation ; 

- la figure 9a est un schema representant une modelisation d un 
exemple particulier de lien entre deux noeuds, selon le premier exemple de 
realisation ; 

- la figure 9b est un schema representant une simplification de la 
modelisation de la figure 9a selon une seconde variante du premier exemple 
de realisation ; 

- la figure 10a est un schema representant une modelisation d'un 
exemple particulier de lien entre deux noeuds selon le second exemple de 
realisation ; 

- la figure 10b est un schema representant une simplification de la 
modelisation selon une variante du second exemple de realisation. 

La demande de brevet frangaise 98 04982 du 21 avril 1998 
deposee au nom de THOMSON multimedia et portent le titre 'Procede de 
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synchronisation dans un r^seau de communication sans fil* concerne 
^galement un pont sans fil reliant plusieurs bus de communication, 
notamment de type IEEE 1 394 1 995. 

5 Selon un premier exemple de realisation, une decomposition d'un 

pont multi-portails en un nombre donn§ de ponts bi-portaiis est r^alisee en 
repr6sentant une connexion entre deux portails par un bus virtuel. 

Une telle modelisation dans le cas de I'exemple de la figure 1 est 
donn6e par la figure 2. Les pointilles definissent les bornes des diff brents 

10 noeuds faisant office de portail. On distinguera ici la notion de noeud, qui 
englobe le dispositif lui-meme, ainsi que la notion de portail, en reference a 
la fonction premiere du noeud. Cette distinction est faite pour clarifier la 
description qui va suivre. En effet, un noeud peut simuler, par exemple de 
fagon logicielle, des elements virtuels tels que des bus et des portails 

15 virtueis. Le portail r€e\ (note A, C ou D ci-dessous) du noeud est alors 
mis fonctionnellement au meme niveau que les portails virtuels, bten qu'en 
r^alite ce soit ce portail r§el iui-m§me qui simule les elements virtuels. 

Chaque noeud comporte un pont reliant son bus IEEE 1394 a un 
20 bus virtuel interne. Ce pont se compose du portail reel connect^ au bus IEEE 
1394 et d'un portail virtuel connecte au bus virtuel interne. 

Chaque noeud comporte en outre un pont virtuel pour chaque 
liaison sans fil possible avec un autre noeud. Une liaison sans fil est 
representee par un bus virtuel. Un pont virtuel comporte deux portails 
25 virtuels, connectes respectivement au bus virtuel interne du noeud et au bus 
virtuel repr^sentant la liaison sans fil. 

Les bus virtuels internes different des bus virtuels repr^sentant 
les liaisons sans fil par un aspect important pour la reservation des 
ressources: tandis qu'un bus virtuel repr^sentant une liaison sans fil 
30 possede une bande passante limitee, ce n'est pas le cas du bus interne. 

De mant&re g§n4raie, la notation suivante est adoptee : 

b_X Bus virtuel du portail X 

35 b_XY Bus virtuel entre les portails X et Y 



5 



2786355 



p_X Portail virtuel constituant avec le portail reel (par 
example 'C') le pont entre le bus r6el IEEE 1394 auquel est relie le portail 
r^el X et le bus virtuel b_X 

p_XY.X Portail virtuel connecte au bus b_X et falsant partie du 
pont virtuel reliant les bus b_X et b XY 

p_XY.Y Portail virtuel connect^ au bus b_Y et faisant partie du 
pont virtuel reliant les bus b_X et b_XY 

En prenant pour exemple le portail A et en reference h la figure 2. 
le portail r6el connectant le bus IEEE 1394 est note A, tandis que le portail 
virtuel appartenant au m§me pont que le portail reel est not^ p_A. 

Le noeud A comporte en outre le bus virtuel b_A. tandis que la 
liaison sans fil entre le noeud A et le noeud B est representee par le bus 
virtuel b_AB et que la liaison sans fil entre le noeud A et le noeud C est 
representee par le bus virtuel b_AC. 

Le pont reliant le bus virtuel interne b_A au bus b_AB se compose 
des portails p^AB.A et p_AB.B, tandis que le pont reliant le bus virtuel 
interne b_A au bus b_AC se connpose des portails p_AC.A et p_AB.A. 

La notation des elements des autres noeuds est similaire. 

La figure 3 repr^sente les elements du noeud A, en indiquant la 
separation entre elements reels et elements virtuels. 

Chaque noeud A, B, C ou D comporte un circuit de connexion 
physique (couche 1394 PHY), un circuit d'interfapage (dit circuit 'LINK'), 
ainsi qu'un logiciel de gestion de son portail reel, gerant les registres prevus 
par le travail de normalisation PI 394.1. Chaque noeud comporte en outre 
un microprocesseur et de la memoire pour emu|er chacun de ses portails et 
bus virtuels. 

Lors de I'initialisation du reseau, chaque noeud A, B, C, D 
determine grace 6 un precede de calibrage le graphe du reseau, ce qui lui 
permet ensuite de construire son modele topologique virtuel de la fapon 
decrite. 

Les informations utilisees par un noeud pour etablir le graphe sont 
obtenues en utilisant le processus de communication d' informations de 
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contrdie decrit dans ia demande de brevet pr6cedemment cit6e, d savoir la 
mise en oeuvre d'une trame Isochrone de type TDMA. Cheque trame de 
longueur fixe du systeme TDMA dans le pont sans fil comporte un nombre 
fixe de fenetres de controle, cheque fenetre etant dedi^e de fagon fixe a 
Tun des noeuds sans fil du pont. Un noeud connaTt par construction la 
position de sa fenetre de controle et celle des fenetres de controte des 
autres noeuds. Un noeud transmet ses informations de controle dans la 
fenetre de controle qui lui est allou^e, et r^pete les Informations des 
fenetres de controle des autres noeuds. Une information de controle r^petee 
est identifiee comme etant repetee par Tutilisation d'un compteur de 
r^p^tition et qui est incr^ment^ chaque fois que rinformation de controle 
est r^pet^e par un noeud. Lorsqu'un noeud A repoit une information de 
controle d*un noeud X dans la fen§tre de controle de ce noeud X, alors le 
noeud A en deduit que cette information lui parvient directement du noeud 
X. Par contre, si le noeud A repoit les informations de controle du noeud X 
dans une fenetre de controle autre que celle du noeud X, alors cette 
information a 6te r6petee et ne lui est pas parvenue directement. Ainsi, 
d'une part, les informations de controle sont propag^es h tous les noeuds 
sans fil du pont sans fil, meme si la connectivite y est incomplete, d'autre 
part chaque noeud peut determiner si les informations qu'il recoit 
proviennent directement d'un autre noeud, ou si elles ont ete r6p6t6es. 

Dans le cadre du present exemple de realisation, a chaque fois 
qu'un nouveau noeud est branch^, il emet une requete de calibrage en 
rins^rant dans sa fenetre de controle. Cette requSte comporte un drapeau 
pour chacun des noeuds du reseau sans fil. Un drapeau d'ordre j est mis a la 
valeur 1 si le noeud emettant la requete peut recevoir le noeud j, c'est k dire 
s'il existe une liaison sans fil directe. Cette requete est ensuite propag^e 
dans tout le reseau en utilisant le mecanisme pr^cit^ des fenetres de 
controle. Un noeud detectant une requete de calibrage dans une fenetre de 
controle nouvellement occup6e g^nere egalement une requSte de calibrage. 

En fin de calibrage, c'est a dire une fois que chaque noeud a 6mis 
sa requete de calibrage et qu'elle a ete transmise a tous les autres noeuds, 
chaque noeud sait quelles sont les liaisons sans fil directes dans le pont 
sans fil. Chaque noeud peut alors proc6der & la modelisation et Temulation 
des bus et portails qui le concernent, selon les regies qui ont ete exposees 
plus haut. 
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Comme dans le cas du standard IEEE 1394 1995, un gestionnaire 
des ressources isochrones est design^ pour chaque bus, bien que dans le 
cas present if s'agisse de bus virtuels et non reels. 

Deux cas se presentent: Tdlection d'un gestionnaire de ressources 
isochrones pour un bus virtuel interne, et refection pour un bus virtuel 
repr^sentant une liaison sans fil. 

Dans chaque cas, la designation d'un appareil gestionnaire des 
ressources isochrones peut etre effectuee de diverses manieres. Les deux 
methodes decrites ci-dessous sont donnees a titre d'exemple. 

Selon le present exemple de realisation, Telement elu gestionnaire 
de ressources isochrones sur un bus virtuel interne est toujours le portail 
virtuel du pont qui comporte 6galement le portail reel du noeud. Si le noeud 
est le noeud X, le portail virtuel elu pour le bus virtuel interne b_X est le 
portail p_X. 

Selon le present exemple de realisation, I'election du gestionnaire 
de ressources isochrones sur un bus virtuel repr^sentant une liaison sans fil 
est r6alis6e de la maniere sulvante : 

(1) Chaque noeud A, B, C, D lit dans une memoire des autres 
noeuds un identificateur du noeud appele 'EUI64' dans le document 1394 
1 995. Cet identificateur, unique a chaque appareil, poss6de une longueur de 
64 bits. 

(2) L'ordre des bits des identificateurs est inverse, c'est a dire que 
le bit de poids le plus faible prend la place du bit de poids le plus fort, le 
second bit de poids le plus faible prend la place du second bit de poids le 
plus fort et ainsi de suite. 

(3) Chaque noeud determine pour chaque liaison sans fil le plus 
grand parmi Tidentificateur inverse du noeud de Tautre c6t6 de la liaison et 
son propre identificateur. Si Tidentificateur le plus grand est celui du noeud 
de Tautre cote de la liaison, alors le gestionnaire de ressources isochrones 
de cette liaison est le portail virtuel p XY.Y, ou X designe le noeud 
effectuant la determination pour son compte et Y designe le noeud de 
I'autre cote de la liaison. Dans le cas contraire, c'est le portail p XY.X qui 
est design^. 
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Ainsi, les gestionnaires des ressources isochrones sont designes 
sans ambiguite. Les gestionnaires de ressources isochrones sont egalement 
designes en tant que raclnes de leurs bus, au sens du standard IEEE 1394 
1995. Chaque gestionnaire de ressources isochrones ghre un reglstre de 
5 disponibilite des canaux isochrones, qui est semblable au registre 
'CHANNEL AVAILABLE' decrit par le document IEEE 1394 1995 a la 
section 8.3.2.3.8, at qui est accessible de maniere similaire. L'acces a ce 
registre, ainsi qu'au registre de disponibilite de bande passante sans fil sera 
vu plus en detail en relation avec la figure 4. 

!0 

Selon le present exemple, les noeuds A, B, C et D elisent en outre 
un gestionnaire de la bande passante du pont sans fil. Contrairement aux 
gestionnaires de ressources isochrones, dont le nombre depend du nombre 
de liaisons sans fil possibles, la fonction de gestionnaire de la bande 

15 passante isochrone est une fonction centralis^e au niveau d'un seul 
dispositif pour Tensemble du pont sans fil. 

II est g rappeler que selon le standard IEEE 1394 1995, le 
gestionnaire des ressources isochrones de chaque bus gere a la fois le 
registre de disponibilite de bande passante et le registre de disponibilite des 

20 canaux. 

Diverses methodes peuvent etre utiiis^es pour determiner sans 
ambiguite le gestionnaire de bande passante parmi les differents elements 
du r^seau. Selon le present exemple de realisation, cette tache est confine 

25 au portail r6el poss^dant le plus grand identificateur de noeud inverse. 
Comme prScedemment, chaque noeud determine le gestionnaire de bande 
passante par analyse des identificateurs de tous les noeuds du r^seau. 

Le gestionnaire de bande passante gere un registre de disponibilite 
de bande passante sans fil similaire au registre de disponibilite de bande 

30 passante {'BANDWIDTH_AVAILABLE') defini a la section 8.3.2.3.7 du 
standard IEEE 1394, et dont I'accds par les differents elements du reseau 
est 6galement similaire. Le registre est initialise a une valeur donnee 
correspondant a la bande passante disponible sur le reseau sans fil, par 
exemple 32 Mbit/s. 
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Un dispositif connecte a un des bus reels 1 ^ 4 doit, pour 
communiquer avec un dispositif d'un autre bus, configurer les ponts et bus 
virtuels et r6els qui le reliant au dispositif de I'autre bus. 

La figure 4 illustre les echanges mis en oeuvre pour effectuer une 
reservation de ressources isochrones sur le pent sans fit dans le but d'etablir 
un canal entre un dgcodeur 5 (voir fig. 1) connect^ au bus IEEE 1394 1 et 
un d^codeur 6 connect^ au bus IEEE 1394 3. 

Le precede de configuration relatif aux bus IEEE 1394 1 et 3 est 
celui defini par le standard IEEE 1394 1995 et ne sera par consequent pas 
aborde en detail. . 

Pour les besoins de I'exemple, le portal! r^el B a ete elu 
gestionnaire de bande passante du pont sans fil. Les portails virtuels p A, 
p_AC.A et p_C sont respectivement les gestionnalres de ressources 
isochrones des bus b_A, b_AC et b C. 

Le decodeur 5 doit effectuer des reservations de canaux 
isochrones et de bande passante auprds des gestionnaires correspondants 
des bus b_A. b_AC et b_C. 11 doit ^galement effectuer une reservation de 
bande passante auprSs du portaii B. 

Selon une premiere etape (El), le decodeur 5 effectue une 
requete de lecture du contenu du registre de disponibilite de ressources 
isochrones du bus b_A. L'adresse du gestionnaire de ressources isochrones 
de ce bus est composee de l'adresse du bus et d'une valeur de decalage 
('offset') pour le gestionnaire. et dont la valeur est determinee par le 
standard IEEE 1394 1995. La requete est en fait recup6ree par le portail reel 
A. qui detecte l'adresse du bus b_A dans la requete et determine si le portail 
virtuel p_A est emule par lui-mfime ou par un autre noeud. Etant donne que 
le portail p_A est bien emule par le portail reel A, ce dernier emule aussi le 
gestionnaire de ressources isochrones du bus b_A. ainsi que le registre de 
disponibilite de ressources isochrones de ce bus. Le contenu de ce registre 
est renvoye (E2) au decodeur. Le registre identifie ceux parmi les 64 canaux 
qui sont utilises et ceux qui sont libres, par la valeur d'un bit par canal. Pour 
effectuer la reservation de canaux, le decodeur 5 transmet une requete de 
verrouillage (E3) qui comporte la valeur precedemment lue dans le registre, 
ainsi qu'une nouvelle valeur k y inscrire. Cette nouvelle valeur indique, ea 
plus des canaux 66]^ identifies comme reserves dans la valeur lue, ces deux 
canaux que le decodeur cherche S reserver. Le portail p_A compare 
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Tancienne valeur ^ celle contenue dans son registre de disponibilite de 
ressources isochrones. Si cette valeur est identique, le portail inscrit dans le 
registre la nouvelle valeur, et indique au decodeur que la reservation est 
effective. On suppose que cela est le cas dans Texemple de la figure 3 
(6tape E4). Si les deux vaieurs ne sont pas identiques, alors le contenu du 
registre a ete modifie par un autre appareil entre le moment de sa lecture et 
de la requete de verrouillage par le decodeur 5. Le contenu du registre n'est 
alors pas modifie. Le decodeur 5 en est informe, et peut 6ventuellement 
effectuer une nouvelle tentative de reservation. Ce registre est initialise a la 
meme valeur que celle du bus r6el auquel est connect^ le portail r6el A (par 
exemple). 

Un registre de disponibilite de bande passante est implemente 
dgalement au niveau d'un bus virtue! sans limitation de bande passante. En 
cas de r6servation de bande passante au niveau d*un tel bus, le contenu du 
registre est decr6mente en cons6quence. L'avantage d'6muler ce 
comportement est qu'il rSpond a la gestion de bus preconis^e par le 
document IEEE 1394 1995. Dans le cadre du present exemple, le decodeur 
5 tentera egalement d*effectuer des requetes de lecture et de verrouillage 
d'un registre de disponibilite de bande passante aupres d'un gestionnaire de 
bande passante du bus A. 

Le decodeur 5 reserve ensuite de la meme facon les canaux 
Isochrones sur le bus b_AB, en adressant une requete de lecture au 
gestionnaire de ressources isochrones de ce bus, puis une requete de 
verrouillage auprds du portail p_AC.A {etapes E5 et E6). 

Pour etre en accord avec le standard IEEE 1394 1995, un 
dispositif cherchant d reserver de la bande passante sur un bus virtuel 
s'adresse au gestionnaire des ressources isochrones de ce bus virtuel, 
comme s'il s'agissait d'un bus reel. Ceci est le cas meme si le gestionnaire 
des ressources isochrones n*est pas le gestionnaire de la bande passante du 
pont sans fil. N6anmoins, le gestionnaire de ressources isochrones connaTt 
I'adresse du gestionnaire de bande passante du pont sans fil, et transmet la 
requete du dispositif initial par le moyen de cette adresse au portail reel qui 
emule cette fonction. Le gestionnaire des ressources isochrones recupere 
Egalement la r6ponse k la requete de la part du gestionnaire de bande 
passante sans fil, et la transmet au dispositif. Pour ce dernier, tout se passe 
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done comme s'll effectuait une reservation sur un bus reel. La centralisation 
de la fonctibnnalite gestionnaire de bande passante sur le pont sans fil est 
done transparente au niveau de la reservation. 

Dans le cas de Texempje de la figure 3, pour reserver la bande 
passante requise sur le bus virtuel b_AC (qui est limits en bande passante), 
le d^eodeur 5 6met une requete de lecture (E7) du reglstre de bande 
passante du r^seau sans fil auprds du portall p_AC.A, qui transmet (E8) la 
requete au portail C. Ce dernier transmet sa reponse (£9) de nouveau au 
portail P_AC.A, qui retransmet au decodeur 5 (E10). 

Le processus est similaire pour la requdte de verrouillage/6crlture 
(etapes El 1 a E14). 

En dernier lieu, la reservation de canal isochrone sur le bus virtuel 
interne b_C est effectuee auprfes du portail p_C (etapes El 5 a El 8), de la 
meme manifere que pour la r6servatlon sur le bus virtuel interne b_A. 

Dans le cas oCi une connexion isochrone comporte plusleurs 
liaisons sans fil, le registre de disponibilit^ de bande passante du pont sans 
fil est d6cr6ment6 autant de fois que ndcessalre. au fur.et h mesure des 
reservations. 

On a ainsi effectue la reservation des ressources n^cessaires h la 
transrnission. 

Le precede de reservation qui vient d'§tre decrit permet, comme 
deja mentionne, d'integrer un pont sans fil sans un r^seau de bus, tout en 
preservant les mecanlsmes de gestion des bus definis par le standard IEEE 
1394 1995 et des standards auxquels il fait reference, notamment en ce 
qui concerne I'accds et la gestion des adresses et registres. Ce qui vient 
d'etre decrit concerne done la vision du pont sans fil qu'a un appareil 
cherchant a communiquer avec un appareil de I'autre c6t6 de ce pont. Le 
fonctionnement r^el du pont sans fil est different. Bien que ce dernier simule 
plusieurs bus, et notamment leurs gestionnaires de ressources isochrones et 
de bande passante, les reservations de ressource ne sont reellement 
effectuees que dans la mesure oO elles correspondent au fonctionnement 
veritable du pont sans fil, qui a un role d'adaptation de ces reservations a 
son propre fonctionnement. Dans le cadre du present exemple de 
reaiisation, il y a effectivement reservation de la bande passante de la 
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maniere indiquee. La reservation des canaux isochrones effectuee sur ses 
bus virtuels n'a cependant pas de signification reelle pour le pont sans fil, 
puisqu'un m^canisme de type TDMA, decrit dans fa dennande de brevet 
fran<;aise deja cit^e, est utilise par le pont sans fil pour transmettre des 
donnees, m^canisme different de celui mis en oeuvre sur un bus IEEE 1394. 
A un canal isochrone transmis sur un bus reel, et devant etre transmis sur le 
r^seau sans fil, correspond un canal isochrone sans fil . Ce canal isochrone 
sans fil correspond S un certain nombre constant de paquets isochrones 
transmis d chaque trame sans fil. Les paquets isochrones peuvent etre 
transmis sur le support sans fil sous le meme format que sur un bus IEEE 
1394. Le canal isochrone sans fil est alors defini par I'association de 
ridentite du noeud sans fil 6metteur et du numero de canal utilise sur le bus 
reel IEEE 1394 sur lequel est connecte Temetteur sans fil. 

Une premi&re variante de realisation du premier exemple est 
illustr^e par le schema de la figure 7. Cette variante permet de simplifter les 
modeles virtuels, et est de preference mise en oeuvre dans le cadre de 
ponts sans fil stables, c'est a dire dont les liaisons sans fil ne sont pas 
modifi^es ou modifiees a des intervenes de temps relativement grands. En 
effet, en cas de connectivite incomplete, ces modeles simplifies necessitent 
que la connectivity du pont sans fil soit completement recalculee a chaque 
modification topologique du r6seau de bus. 

Selon ladite simplification, on determine des sous-ensembles de 
liaisons. Chaque noeud sans fil faisant partie d'une liaison d'un sous- 
ensemble est en liaison directe avec tout autre noeud de ce sous-ensemble. 
Les noeuds d'un sous-ensemble sont ensuite relies par un bus virtuel, ce qui 
revient b modeliser I'ensemble des liaisons entre les noeuds d'un sous- 
ensemble par un unique bus virtueL 

Le pont sans fil dans la configuration de la figure 1 donne lieu h 
un nouveau modele illustre par la figure 7, avec les deux grqupes de liaisons 
AB,AC, BD et BC,BD,CD. 

Une seconde variante du premier exemple de realisation consiste 
a eliminer dans le modele du premier exemple de realisation le bus virtuel 
interne d*un noeud X qui possede une liaison unique, vers un autre noeud Y. 
La figure 9a illustre un tel cas. On elimine egalement les portails virtuels 
connectes S ce bus virtuel. Cette liaison sans fil est remplacee par un pont 
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form6 du portail r^el X du noeud X et d'un portail virtuel p_YX.Y gere par le 
noeud Y, ces deux portails 6tant les portails restants des deux ponts du bus 
virtuel ellmln^. On a done realise une contraction du modele. Le pont semi- 
virtuel restant ainsi constitu6 est lllustr^ a la figure 9b. 

L'application de cette variante sur I'exemple de la figure 7 resulte 
dans le module simplifi^ de la figure 8. 



Selon un second exemple de realisation, une decomposition d'un 
pont multi-portails en un nonnbre donne de ponts bi-portails est r^alis^e en 
repr6sentant une liaison sans fii par un pont virtuel. II est rappele que selon 
le prennier exennple de realisation, une liaison sans fil etait representee par 
un bus. 

Les figures 5 et 6 permettent de ddcrire cette moddlisation. Les 
traits en pointings de la figure 5 indiquent les limites de chacun des noeuds 
A, B, C, D. Les elements reels et virtuels situ^s dans les limites d'un noeud 
sont g6r§s par ce dernier. La figure 6 repr^sente le noeud A et comporte les 
references completes pour chacun de ses elements. Ces references n'ont 
pas toutes ete portees sur la figure 5 pour des raisons de clarte. 



La modelisation est r6alisee de la manidre suivante : 
Chaque noeud comporte un pont reliant son bus IEEE 1394 a un 
bus virtuel interne (b_A, b_B, ...). Ce pont se compose du portail reel 
connecte au bus IEEE 1394 et d'un portail virtuel connecte au bus virtuel 
25 interne. Comme precedemment. ces portails sont notes respectivement X et 
P_X, oO X represente un des noeuds A a D. 

Chaque noeud X comporte en outre un portail virtuel pour chaque 
liaison sans fil possible avec les autres noeuds du r^seau sans fil (II est 
rappele que selon le premier exemple de realisation, chaque noeud 
30 comportait un pont virtuel pour chaque liaison sans fil et non simplement un 
portail). Ces portails sont notes P_XY.X. ou Y prend dans le cas present les 
valeurs B, respectivement C, ce qui correspond aux noeuds en 
communication sans fil directs ayec le noeud A. Deux portails virtuels 
correspondant ^ la m§me liaison sans fil entre deux noeuds ferment un pont 
35 virtuel (note L_XY, compose des portails p_XY.X et p_XY.Y), ce pont virtuel 
representant la liaison sans fil. 
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On notera que dans le cas de ce second example, les deux 
portails virtuels d'un pont virtuel sont geres par des noeuds distincts, 
contrarrement d ce qui etait le cas dans le premier exemple de realisation. 
On notera egalement que le nombre de bus virtuels et de ponts virtuels est 
5 r^duit par rapport au premier exemple de realisation. 

Lorsqu'un controleur (par exemple le decodeur 5) souhaite etablir 
une connexion isochrone au travers d'un r6seau de bus, il peut soit 
configurer tous les bus et les ponts du chemin (ainsi que decrit dans 
10 Texemple precedent), ou bien envoyer une commande au premier pont du 
chemin, laissant celui-ci ensuite configurer son bus local, et envoyer une 
commande au pont suivant du chemin. 

Dans la premiere alternative, le controleur initial a toute latitude 
pour selectionner un chemin (parmi d*autres chemins possibles). Dans la 
15 seconde approche par contre, le controleur doit sous-traiter le choix du 
chemin aux different ponts du chemin, chaque pont etant charge de trouver 
le pont suivant du chemin. 

La seconde approche (approche commande) est plus indiquee 

20 dans le cadre du modele h base de ponts virtuels. En effet, il n'y a pas dans 
ce cas de correspondence directe entre un bus virtuel et une liaison sans fil, 
mais une correspondance directe entre un pont virtuel et une liaison sans fil. 

La m^thode de reservation de bande passante dScrite 
precedemment ne s'applique done pas, et la m6thode de reservation 

25 suivante est utilisee : 

Lorsqu'un controleur souhaite etablir une connexion isochrone 
entre deux noeuds du r6seau de bus, il selectionne parmi tous les ponts 
connectes par un bus IEEE 1394 a Tun des noeuds, par exemple le noeud 
source, le pont qui est le plus indique pour supporter la connexion isochrone 

30 (par exemple le plus proche du destinataire ou le moins charge, ...). Le 
controleur g6nere ensuite une commande de demands d'etablissement de 
connexion isochrone vers ce pont, et precise en tant que parametres 
Tadresse du noeud destinataire (parametres 'bus_ID' et 'node_ID' au sens 
du document IEEE 1394 1995), la bande passante requise, et le numero de 

35 canal isochrone utilise sur le bus local (le bus reliant le noeud source et le 
premier pont). Ce premier pont fait les reservations necessaires sur son bus 
virtuel local (numero de canal, et bande passante). il cherche ensuite le pont 
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suivant le plus indique pour le destinataire demands, et lui envoie la meme 
cpmmande, et ainsi de suite jusqu'au dernier pont. Si pour une quelconque 
raison, un pont ne peut donner suite i une commande d'etablissement de 
connexion isochrone (manque de ressources sur le bus local, ...), i| repond 
n6gativement a la commande. Si les ressources sont disponibles le long du 
chemm, la commande parviendra au dernier pont, qui repondra 
favorablement. Les r^ponses favorables sont ainsi relayees de proche en 
proche jusqu'au contrdleur initiateur, qui interprfete cette r6ponse comme 
une indication que la connexion est etablie. 

Le principe specif ique h \a communication sans fil est que chaque 
fois qu'un pont virtuel correspondant a une liaison sans fil est traverse, la 
bande passante doit etre r6serv6e aupres de I'unique gestionnaire des 
ressources isochrones du rSseau sans fil. 

Si I'on reprend I'exemple precedent (figure 1) du decodeur 5 
d^sirant 6tablir une connexion isochrone entre lui meme et le decodeur 6, 
les 6tapes suivantes sont mises en oeuvre : 

• 1 - Le decodeur 5 reserve un num6ro de canal (Y) et la 
bande passante (X) sur son bus IEEE 1 394 local (le bus 1). 

• 2 - Le decodeur 5 envoie une commande d'etablissement 
de connexion au portail A, avec les parametres suivants: (destination : 
Decodeur 6, bande passante X, num^ro de canal : Y). 

• 3 - Le portail A cherche le meilleur chemin pour parvenir au 
Decodeur 6, if choisit par exemple de passer par le pont L AC. 

• 4 - Le portail A reserve le canal Y (ou h d^faut. un autre 
canal), effectue la translation d'en tete correspondante sur ce canal et 
reserve la bande passante X sur le bus virtuel b_A. Le portail A envoie 
ensuite la commande d'etablissement de connexion au pont virtuel 
L_AC. La modification d'en-t§te peut etre rendue nicessaire par le fait 
que lorsqu'un pont desire passer un canal isochrone d'un bus vers un 
autre, il peut arriver que le numero de canal utilise sur le premier bus soit 
66]^ riserv6 sur le second bus. Dans ce cas, le pont doit utiliser un autre 
num6ro de canal sur le second bus, et faire le changement de numero de 
canal au niveau de chaque paquet isochrone de ce canal lorsqu'il passe 
du premier bus vers le second bus. 
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• 5 - Le pont virtuel L_AC effectue la reservation de bande 
passante aupres du gestionnaire des ressources isochrones du reseau 
sans fil (ici le portail B) selon ie principe pr^c^demment expose (lecture 
du contenu du registre, puis verrouiilage). Si la reservation a pu se faire, 

5 le processus continue. Sinon, le portail virtuel L_AC.A repond 

n^gativement au portail A, qui r6pond n^gativement au decodeur 5. 

• 6 - Si la reservation de bande passante a pu etre effectuee, 
le portail L AC.A effectue les reservations sur le bus b_C de la meme 
maniere qu'au point 4, puis envoie la commande au dernier pont 

10 (comportant le portail reel C et le portail virtuel p_C). 

• 7 - Le dernier pont effectue les reservations de canal et de 
bande passante sur le bus reel (le bus 3) auquel est connecte le noeud 
destinataire. Si les reservations ont pu se faire (les ressources ayant ete 
disponibles), il rSpond favorablennent au portail L_AC.A, qui repond 

15 favorablement au portail A, qui r§pond favorablement au decodeur 5. 

Sinon la r^ponse est negative. 

Dans le cas d'une connexion isochrone necessitant des 
transmissions d travers plusieurs des liaisons sans fil, chaque pont L_WZ 
franchi reserve de la bande passante auprds du gestionnaire unique des 
20 ressources isochrones du reseau sans fil, assurant ainsi une gestion 
coherente des ressources sans fil. 

Selon une variante de realisation du second exemple de 
realisation, on elimine, comme dans le cas de la seconde variante du 

25 premier exemple de realisation, le bus virtuel interne d'un noeud X qui 
possede une liaison sans fil unique, vers un autre noeud Y. On eiimine 
egalement les deux portaiis virtuels connectes d ce bus. Par contraction, on 
forme un portail semi-virtue! compose du portail reel X et du portail virtuel 
L_XY.Y. Les figures 10a et 10b representent un meme modele 

30 respectivement avant et apres cette simplification. 

Dans le cas illustre par les figures 10a et 10b, le noeud Y fait 
partie de deux liaisons sans fil. Si le noeud Y faisait partie uniquement de la 
liaison sans fil XY, alors en appliquant la pr6sente simplification, le schema 
de la figure 10b se reduirait a un pont reliant deux bus reels et compose du 

35 portail reel X et du portail reel Y. 
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Selon la presente variante, cette liaison sans fil est remplacee par 
un pont form6 du portail r^el X du noeud X et d'un portail virtuel p YX Y 
ger6 par le noeud Y. Ce pont semi-virtuel est illustre a la figure 9 ifest a 
noter que I'exemple de la figure 1 ne comporte pas de noeud ne falsant 
partie que d'une seule liaison sans fil. 
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Revendications 

1 . Proced§ de gestion de ressources dans un reseau de 
5 communication comportant au moins deux bus de communication relies par 

rintermediaire d'un pont de transmission sans fil, ledit pont comportant 
pour chaque bus un portail r6el connecte a ce bus, chaque portail etant 
muni de moyens de communication sans fil, caract^rise en ce que ledit 
precede comporte les etapes de : 
10 - modelisation dudit pont sans fil par chaque portail reel sous 

fornie de bus virtuels et de ponts virtuels, chaque pont virtuel comportant 
deux portaifs virtuels ; 

- Emulation d*un registre global de disponibilit^ de bande passante 
pour Tensemble du pont sans fil ; 

15 - reservation de bande passante aupres dudit registre global pour 

chaque liaison sans fil participant a une communication. 

2. Precede selon la revendication 1, caracterisS en ce qu'une 
liaison sans fil est modelisee par un pont virtuel. 

20 

3. Precede selon la revendication 1, caracterise en ce qu'une 
liaison sans fil est modelisee par un bus virtuel. 

4. Procede selon la revendication 1 , caract^ris^ en ce qu'un 
25 groupe de liaisons sans fil reliant un groupe de portails a connectivite 

complete au sein d'un r6seau plus vaste ^ connectivite partielle est modelts6 
par un bus virtueL 

5. Procede selon Tune des revendications 3 ou 4, caracterise en 
30 ce que chaque portail reel 6mule : 

- un portail virtuel formant avec le portail reel un pont reliant le 
bus de communication connecte au portail reel k un bus virtuel dit interne 
egalement 6mule par ledit portail reel ; 

- un pont virtuel pour chaque liaison sans fil avec un autre portail 

35 r6el. 
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6. Proc^de selon la revendication 2, caracterise en ce que chaque 
portail r^el 6mule : 

- un portail virtuel formant avec le portail reel un pent reliant le 
bus de communication connects au portail r6el a un bus virtuel dit interne 
6galement 6mul6 par ledit portail reel ; 

- un portail virtual pour chaque liaison sans fil avec d'autrfes 
portails du pont sans fil, deux portails virtuels correspondant a la mSme 
liaison sans fil entre deux portails r^els formant un pont virtuel repr^sentant 
la liaison sans fil. 

7. Proced§ selon I'une des revendications 4 ou 5, caract6ris6 en 
ce qu'il comporte en outre I'etape de suppression d'un bus interne et des 
portails virtuels qui y sont connect^s, et de contraction en un pont des deux 
portails orphelins ainsi crees, dans le cas oCi !e portal! reel comportant ledit 
bus interne fait partie d'une unique liaison sans fil. 

8. Procdd6 selon I'une des revendications 1 S 7, caract6ris6 en ce 
qu'il comporte en outre I'etape de determination par chaque portail r6el, de 
I'ensemble des liaisons sans fil entre les portails r6els. 

9. Precede selon la revendication 8, caracterise en ce ladite etape 
de determination de I'ensemble des liaisons sans fil comporte les etapes de : 

- identification, par chaque portail r§el, des autres portails r^els 
dent des donn^es lui parviennent directement ; 

- transmisision d destination de tous les autres portails r6els du 
reseau sans fil, de la liste des portails r^els avec lesquels une liaison directe 
existe ; 

- reception de ladite liste etablie par chacun des autres portails. 

10. Proc^de selon I'une des revendications precedentes, 
caracterise en ce qu'il comporte egalement I'etape d'emulation d'un registre 
de disponibilite de canaux isochrones pour chaque bus virtuel. 
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